#include <iostream>

using namespace std;
using LL=long long;

LL A[11],B[11];
void exgcd(LL a,LL b,LL &x,LL &y)
{
	if(!b)
	{
		x=1;
		y=0;
	}
	else{
		exgcd(b,a%b,y,x);
		y-=a/b*x;
	}
	
}
int main()
{
	int n;
	LL M=1;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld%lld",&A[i],&B[i]);
		M*=A[i];
	}
	LL ret=0;
	
	for(int i=1;i<=n;i++)
	{
		LL ti,y;
		LL mi=M/A[i];
		exgcd(mi,A[i],ti,y);
		ret+=B[i]*mi*ti;
	}
	cout<<(ret%M+M)%M<<endl;
	return 0;
}
